Distributed Control and Synchronization of Diffusively Coupled Systems

Distributed Control and Synchronization of Diffusively Coupled Systems by Sayed Yusef Shafi Doctor of Philosophy in Engineering – Electrical Engineering and Computer Sciences University of California, Berkeley Professor Murat Arcak, Chair Diffusively coupled networks, in which different components of a network adjust their behavior according to the local sum of differences between their own and neighbors’ states, are a ubiquitous class of spatially-distributed models appearing in engineered and biological systems, and produce surprisingly rich dynamics. In this dissertation, we develop analysis methods and distributed algorithms that exploit the local structure of the network as well as individual component dynamics in order to guarantee the desirable operation of the aggregate network system in the absence of centralized coordination. We begin by formulating network design problems to guarantee coordination of multi-agent systems by imposing constraints on the underlying structure of the diffusive coupling graph linking agents. The resulting constraint-derived linear matrix inequalities may then be iteratively solved using convex semidefinite programming, resulting in significant performance gains in several multi-agent systems problems. Our approach furthermore identifies critical nodes and edges in a network, and aids in developing strategies to enhance connectivity and robustness. Next considering the case where desired steady-state trajectories may be time-varying, we derive conditions to determine whether limit cycle oscillations synchronize in diffusively coupled systems. Conversely, we highlight cases of diffusion-driven instability, a phenomenon widely hypothesized as a mechanism behind pattern formation in biological systems, in which sufficiently large diffusive coupling may destabilize a spatially homogeneous periodic orbit. The analytical and numerical conditions we derive lend insight to designing distributed laws where the local behavior about a specific attractor is of interest. We then turn to the problem of developing distributed laws that guarantee spatially uniform behavior globally in diffusively coupled systems. We first study systems with spatially-